Maple on the Intel Paragon
نویسنده
چکیده
We ported the computer algebra system Maple V to the Intel Paragon, a massively parallel, distributed memory machine. In order to take advantage of the parallel architecture, we extended the Maple kernel with a set of message passing primitives based on the Paragon's native message passing library. Using these primitives, we implemented a parallel version of Karatsuba multiplication for univariate polynomials overZp. Our speedup timings illustrate the practicability of our approach. On top of the message passing primitives we have implemented a higher level model of parallel processing based on the managerworker scheme; a managing Maple process on one node of the parallel machine submits processing requests to Maple processes residing on di erent nodes, then asynchronously collects the results. This model proves to be convenient for interactive usage of a distributed memory machine.
منابع مشابه
Parallel Climate Data Assimilation PSAS Package Achieves 18 GFLOPS on 512-node Intel Paragon
We have designed and implemented a set of highly efficient and highly scalable algorithms for an unstructured computational package, the PSAS data assimilation package, as demonstrated by detailed performance analysis of systematic runs on up to 512-node Intel Paragon. The preconditioned Conjugate Gradient solver achieves a sustained 18 Gflops performance. As the results, we achieved an unprece...
متن کاملCommunication on the Paragon
In this note we describe the results of some tests of the message-passing performance of the Intel Paragon. These tests have been carried out under both the Intel-supplied OSF/1 operating system with an NX library, and also under an operating system called SUNMOS (Sandia UNM Operating System). For comparison with the previous generation of Intel machines, we have also included the results on th...
متن کاملParaNIS - Towards NIS client support for OSF/1 AD on the Intel Paragon
This paper presents the ParaNIS project, an attempt to implement Sun Microsystems’ Network Information Service Version 2 (formerly known as Yellow Pages) for the client side on the service partition of the Intel Paragon supercomputer. After a brief introduction to user administration on traditional UNIX systems, an overview of the classical NIS service is given. Whereas NIS was designed for c...
متن کاملReal-time Parallel Software Design Case Study: Implementation of the Rassp Sar Benchmark on the Intel Paragon
متن کامل
Experimental Validation of Parallel Computation Models on the Intel Paragon
Experimental data validating some of the proposed parallel computation models on the Intel Paragon is presented. This architecture is characterized by a large bandwidth and a relatively large startup cost of a message transmission, which makes it extremely important to employ bulk transfers. The models considered are the BSP model, in which it is assumed that all messages have a fixed short siz...
متن کامل